Sign Pairity Difference Cordial Labeling of Digraphs
نویسندگان
چکیده
Let D = (V, A)be a digraph. An injective function f: V(D) → {1,2, .... p} is said to be sign pairity difference cordial labeling if the induced arc f∗: A(D) {0,1} defined byf∗ ((μ, ν)) satisfiesthe condition that |ef 0-ef(1)| ≤ 1 where, ef(0) number of arcs with label 0 and ef(1) 1. In this paper, we analyze existence in digraphs Directed Path , Cycle, Outstar, Inwheel Downcomb by K.Palani et.al.
منابع مشابه
3-difference cordial labeling of some cycle related graphs
Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge uv, assign the label |f(u) − f(v)|. The function f is called a k-difference cordial labeling of G if |νf (i) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (0) respectively den...
متن کاملOn Mod Difference Labeling of Digraphs
A digraph D = (V,E) is a mod difference digraph if there exist a positive integer m and a labeling L : V → {1, 2, . . . , m − 1} such that (x, y) ∈ E if and only if L(y) − L(x) ≡ L(w)(mod m) for some w ∈ V. In this paper we prove that complete symmetric digraphs, unipaths and unicycles are mod difference digraphs.
متن کاملDifference Cordial Labeling of Subdivision of Snake Graphs
Let G be a (p, q) graph. Let f : V (G) → {1, 2 . . . , p} be a function. For each edge uv, assign the label |f (u)− f (v)|. f is called a difference cordial labeling if f is a one to one map and |ef (0)− ef (1)| ≤ 1 where ef (1) and ef (0) denote the number of edges labeled with 1 and not labeled with 1 respectively. A graph with a difference cordial labeling is called a difference cordial grap...
متن کاملRemainder Cordial Labeling of Graphs
In this paper we introduce remainder cordial labeling of graphs. Let $G$ be a $(p,q)$ graph. Let $f:V(G)rightarrow {1,2,...,p}$ be a $1-1$ map. For each edge $uv$ assign the label $r$ where $r$ is the remainder when $f(u)$ is divided by $f(v)$ or $f(v)$ is divided by $f(u)$ according as $f(u)geq f(v)$ or $f(v)geq f(u)$. The function$f$ is called a remainder cordial labeling of $G$ if $left| e_{...
متن کامل3-difference cordial labeling of some cycle related graphs
let g be a (p, q) graph. let k be an integer with 2 ≤ k ≤ p and f from v (g) to the set {1, 2, . . . , k} be a map. for each edge uv, assign the label |f(u) − f(v)|. the function f is called a k-difference cordial labeling of g if |νf (i) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (0) respectively den...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of physics
سال: 2021
ISSN: ['0022-3700', '1747-3721', '0368-3508', '1747-3713']
DOI: https://doi.org/10.1088/1742-6596/1947/1/012039